Anthrax covering KISS's "Parasite"
Skid Row's version of KISS's "C'mon and Love Me"
Primus (w/Ozzy) covering Sabbath's "NIB"
Faith No More covering Sabbath's "War Pigs"
Manson's cover of Patti Smith's "Rock and Roll #$&^%@"
Berlin's recent cover of Prince's "Erotic City"

For the guy who likes KISS's "Black Diamond," check out Yoshiki's symphonic version of the song. Fantastic accompaniment with the American Symphony Orchestra.